An Application of Algebraic Curves for Key Exchange on Mobile Grid Computing

The aim of this paper is to show a new algorithm for key exchange and reliable data transmission through the mobile grid computing environment. The system uses very strong one way functions based on the combination of a family of algebraic curves and a Low-Density Parity-Check code (LDPC). The security of the whole scheme is guaranteed by the intractability of the discrete logarithm problem on several algebraic curves. Furthermore, the algorithm complexity is studied. Finally, the proposed system produces an improvement of 0.82 dB at a BER = 10 4 which is achieved when it is compared with the LDPC code over Rayleigh Fading channel with BPSK modulation. Key-Words Mobile Grid-Computing, Low-Density Parity-Check code, Algebraic Curves, BPSK modulation.